#include <iostream>
#include <algorithm>
#include <vector>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
typedef long long int ll;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
ll n,m;
cin>>n>>m;
vector<pair<string, int>> s(n);
for(int i = 0; i < n; i++){
cin >> s[i].first;
s[i].second = i + 1;
}
for(int i = 0; i < n; i++){
for(int j = 1; j < m; j += 2){
s[i].first[j] = 'Z' - s[i].first[j];
}
}
sort(s.begin(),s.end());
for(auto x : s){
cout << x.second << " ";
}
cout << endl;
}
1650C - Weight of the System of Nested Segments | 1097A - Gennady and a Card Game |
248A - Cupboards | 1641A - Great Sequence |
1537A - Arithmetic Array | 1370A - Maximum GCD |
149A - Business trip | 34A - Reconnaissance 2 |
59A - Word | 462B - Appleman and Card Game |
1560C - Infinity Table | 1605C - Dominant Character |
1399A - Remove Smallest | 208A - Dubstep |
1581A - CQXYM Count Permutations | 337A - Puzzles |
495A - Digital Counter | 796A - Buying A House |
67A - Partial Teacher | 116A - Tram |
1472B - Fair Division | 1281C - Cut and Paste |
141A - Amusing Joke | 112A - Petya and Strings |
677A - Vanya and Fence | 1621A - Stable Arrangement of Rooks |
472A - Design Tutorial Learn from Math | 1368A - C+= |
450A - Jzzhu and Children | 546A - Soldier and Bananas |